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FIG. 4A 
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FIG. 4B 
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FIG. 8A 
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FIG. 8B 
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CONTROL STRUCTURE 


SIZE (IN BITS) 


DESCRIPTION 


innrp^Parkpt^tatp 


1280x35=44 800 


MANAGES THE STORAGE OF A PARTIALLY 
RECEIVED PACKET ON ONE OF THE 
INGRESS PORTS. 


EgressLaneState 


(128x30=3,480) 


EACH EgressLaneState structure 

SUPPLIES INFORMATION USED TO 
PROCESS RECEIVED CREDITS. 


AvailableEgressLane 


(128x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LANE IS AVAILABLE OR IN USE. 


rallolaie 




each ransiate structure holds one 

FAN WAITING TO BE CONVERTED INTO A FIR 
AND POINTERS WHICH ALLOW CREATING A 
LINKED LIST OF PACKETS WAITING ON A 
PARTICULAR CHANNEL AND A LINKED LIST 
OF FANS COMPRISING A PARTICULAR 
PACKET. 


AvailableFanState 


(512x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LOCAL FANSTATE STRUCTURE IS 
AVAILABLE OR IN USE. 


waitingFonanes 


(2928x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
TUNNEL SEGMENT HAS A PACKET READY 
TO BE ASSIGNED TO A LANE AS SOON AS 
ONE BECOMES AVAILABLE. 


waitingForFSM 


(2928x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
CHANNEL HAS A FAN READY TO BE 
CONVERTED INTO A FIR AS SOON AS THE 
EgressController HAS BANDWIDTH 
AVAILABLE TO PERFORM THE CONVERSION. 


WaitingForFirFifo 


(2304x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LANE HAS A FAN READY TO CONVERT INTO 
A FIR AS SOON AS ROOM IN THE FIR FIFO 
BECOMES NON-FULL. 


SegmentPointer 


(2938x13=38,194) 


EACH SegmentPointer POINTS to a 

QUEUE OF PACKETS WAITING ON A TUNNEL 
SEGMENT. 



FIG. 13 
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